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Claims 

yX-^ ^ method for coding audio data comprising a sequence of digital audio samples, 
including the steps of: 

5 i) multiplying the input samples with a first trigonometric function factor to 

generate an intermediate sample sequence; 

ii) computing a fast Fourier transform of the intermediate sample sequence to 
generate a Fourier transform coefficient sequence; 

iii) for each transform coefficient in the sequence, multiplying the real and 
10 imaginary components of the transform coefficient by respective second trigonometric 

function factors, adding the multiplied real and imaginary transform coefficient 
components to generate an addition stream coefficient, and subtracting the multiplied real 
and imaginary transform coefficient components to generate a subtraction stream 
coefficient; 

iv) multiplying the addition and subtraction stream coefficients with respective 
third trigonomeuric function factors; and 

v) subtracting the corresponding multiplied addition and subtraction stream 
coefficients to generate audio coded frequency domain coefficients. 



20 2. A method for coding audio data as claimed in claim 1, wherein the audio coded 
frequency domain coefficients comprise modified discrete cosine transform coefficients. 



3. A method for coding audio data as claimed in claim 1 or 2, wherein thp-fifst 
trigonometric function factor for each audio sample is a fimctionpf^the'^idio sample 

25 sequence position and the number of samples in the seque'ncer 

4. . A method for coding audio^Ktaas claimed in claim 3, wherein the respective 
second trigonometrie^Aiticti^ factors for each transform coefficient in the sequence are 
respectiite^unctions of the transform coefficient sequence position and the number of 

30 -coefficients in the sequence. 
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5. A method for coding audio daca as claimed in claim 4, wherein the respective jMrd 
trigonometric function factors are respective functions of the transform coefficiej; 
sequence position. 




5 6. A method for coding audio data as claimed in claim 5, wherein step i) comprises 
multiplying the input sequence samples x[n] by the first trigonometric funcuon factor 
cos(7m/N) to generate the intermediate sample sequence/where: 
x[n] are the input sequence audio samples; 
N is the number of input sequence audio s^ples; and 
10 n = 0,..,.,N-1. 

7. A method for coding audio data claimed in claim 6, wherein step ii) comprises 
computing the fast Fourier transform jof the intermediate sample sequence so as to generate 
said transform coefficient sequenc^/G^ = gj^^ + jg^^, where: 
15 is the transform coeff^ient sequence; 

gj^^ are the real transfopfn coefficient components; 
gj^i are the imaginaiV transform coefficient components; and 
k = 0,.,..,(iV/2-7)/ 



20 8. A method for/coding audio data as claimed in claim 7, wherein step iii) comprises 
determining the addition stream coefficients 7^ and subtraction stream coefficients Tj 
according to: 

Tj = cos(7r(k^l/2)/N) - g^^ sin(7t(k+l/2)/N) 
1^2 y8k,r cos(7t(k^lf2)m + g^, sin(K{k^l/2)/N) 
25 where T^^d are the subtraction stream and addition stream coefficients, respectively. 



9. / A method for coding audio data as claimed in claim 8, wherein steps iv) and v) 
comprise generating the audio coded frequency domain coefficients according to: 
Xj, = T, cos(n(2k^l)/4} - sin(7r(2k-¥l)/4) 
3(y where AT^ are the audio coded frequency domain coefficients; and 

cos(n(2k'¥l)/4) and sin(K(2k'¥l)/4) are the third trigonometric function factors. 
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A method for coding audio data, including the steps of; 
combining first and second sequences of digital audio samples^ffom first and 
second audio channels into a single complex sample sequence; 

determining a Fourier transform coefficient seqi^ertce as defined in any preceding 

5 claim; 

generating first and second u-ansfonp^oefficient sequences by combining and/or 
differencing first and second selected..£iansform coefficients from said Fourier transform 
coefficient sequence; and 

for each of the^st and second transform coefficient sequences, generating audio 
coded frequenpy-domain coefficients as defined in any preceding claim, so as to generate 
respectiye^equences of said audio coded frequency domain coefficients for the first and 
id audio channels. 



10 



11. A method for coding audio data as claimed in claim 10, wherein the step of 
15 generadng first and second transform coefficient sequences comprises, for each 

corresponding coefficient in the first and second transform coefficient sequences, selecting 
first and second transform coefficients from said Fourier transfonm coefficient sequence, 
determining a complex conjugate of said second transform coefficient, combining said first 
transfonm coefficient and said complex conjugate for said first transform coefficient 
20 sequence and differencing said first transform coefficient and said complex conjugate for 
said second transform coefficient sequence. 




30 



12. A method for coding audio data as claimed in claim 10 or 1 1, whereiA-.thr" 
mulnplying step i) comprises multiplying the input sequence samples^/fr/by the first 
25 trigonometric function factor cos(7m/N) + Jsin(7m/N) to^g^nefStethe intermediate sample 
sequence, where: 

^fnj = x[n] -f Jy[n] is the com^lex^ample sequence; 
x[n] is the first sequenc?^<yfdigital audio samples; 
y[n] is the secpnd^quence of digital audio samples; 

IS the^mber of input sequence audio samples in each sequence; 
n = 0 N-1; and 



• 
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j is the complex constant. 

13. A method for coding audio data as claimed in claim 11 or 12/ wherein said first 
and second transform coefficient sequences are generated accordjng to: 
5 C, = (Z, -h r^,.;)/2 

G\ = (Z,.r^J/2j 
where is said first transform coefficient sequence; 
G'jt is said second transform coefficient sequer 
N is the number of input sequence audio samples; 
10 k = 0,....,(N/2.1); 

Zjt is said first transform coefficient; 

Z*^^.^ is the complex conjugate of s^ second transform coefficient; and 
j is the complex constant. 




15 14. A method for coding audio dafta as claimed in any one of claims 10 to 13, 

including examining said first andysecond sequences of digital audio samples to determine 
a short or long transform length/ and coding the audio samples using a short or long 



transform length as determine 



20 15. A method for coding audio data comprising sequences of digital audio samples 

/ ^ 

from a plurality of audio channels, comprising determining a transform length for each of 
the channels, pairintf'^the channels according to their determined transform length, and 
coding the audio samples of first and second channels in each pair, as defined in any one 
of claims 10 to/i3, according to the determined transform length. 



25 



16. A Enethod for coding audio data as claimed in any preceding claim, including 
apply iijg a windowing function in combination with said multiplying step i). 

A method for coding audio data including the steps of: 
obtaining at least one input sequence of digital audio samples; 
pre-processing the input sequence samples including applying a pre-multiplication 
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tacior to obtain modified input sequence samples; 

transforming the modified input sequence sanjpl^ into a transform coefficient 
sequence utilising a fast Fourier transform;- 

post-processing the sequence of-tfansform coefficients including applying first post- 
multiplication factors to the re^fcPind imaginary coefficient components, differencing and 
combining the post-mvzlttplied real and imaginary components, applying second post- 
multiplication^faftors to the difference and combination results, and differencing to obtain 
a sequ^mfe of modified discrete cosine transform coefficients representing said input 
5uence of digital audio samples. 




18. A method as claimed in claim 17, wherein the pre-multiplication factor, and first 
and second post-multiplication factors are u-igonometric funcuon factors. 

19. A method as claimed in claim 18, wherein the pre-multiplication factor applied/t^ 
15 each digital audio sample in the input sequence is a trigonometric function of ttje^iudio 

sample sequence position and the nximber of samples in the sequence. 

20. A method as claimed in claim 18, wherein the first n^^multiplication factors for 
each transform coefficient in the sequence are trigonojHtoc functions of the transform 

20 coefficient sequence position and the number oLe^fficients in the sequence. 



21. A method as claimed in claim^, wherein the second post-multiplication factor for 
each difference or combination^p^lt is trigonometric functions of the transform 
coefficient sequence posi^^off of the coefficients used in the difference or combination. 

22, A methojk^s claimed in any one of claims 17 to 21, wherein the pre-processing 
operations 3^6 performed on each sample in die input sequence individually. 



25 



^ ^ metiiod as claimed in any one of claims 17 to 22, wherein the post-processing 
30y<5perations are performed on each transform coefficient in the sequence individually. 



wo 99/43110 



• 

PCT/SG98/00014 




15 



•24- 

A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audio samples corresponding 
to respective first and second audio channels; 

combining the first and second input sequences digital audio samples into a 
single complex input sample sequence; 

pre-processing the complex input sequence^ampies including applying a pre- 
multiplication factor to obtain modified compl^ input sequence samples; 

transforming the modified complex input sequence samples into a complex 
transform coefficient sequence utilising a4ast Fourier transform; and 

post-processing the sequence ^ complex transform coefficients to obtain first and 
second sequences of audio codedff^quency domain coefficients corresponding to the first 
and second audio channels in^ding, for each corresponding frequency domain coefficient 
in the first and second semi^ces, selecting first and second complex transform coefficients 
from said sequence ofebmplex transform coefficients, combining the first complex 
transform coefficient and the complex conjugate of the second complex transform 
coefficient for s^d first channel and differencing the first complex transform coefficient 
and the comj^lex conjugate of the second complex transform coefficient for said second 
channel,/ind applying respective post-multiplication factors to the combination and 
diff^ence to obtain said audio coded frequency domain coefficients corresponding to the 
rst and second audio channels. 



25. A method as claimed in claim 24, wherein the pre-multiplication factor for each 
sample in the complex input sample sequence comprises a complex trigonometric function 
of the complex input sample sequence position and the number of samples in the sequence. 



25 




26. A method as claimed in claim 24 or 25, wherein the post-processing foreach-of-Tfie' 
first and second channels includes applying first post-multiplicaUDn--faeto^^ real and 
imaginary coefficient components, differencing^^-'comb^ the post-multiplied real and 
imaginary components, appljojag^econd post-multiplication factors to tiie difference and 
30 combi^iatior^^ and differencing to obtain a sequence of modified discrete cosine 
^jrap^brm coefficients representing said input sequence of digital audio samples. 
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A method for coding audio data including the steps of: 

obtaining first and second input sequences of digital audjb samples x[n], y\n\ 
corresponding to respective first and second audio channels; 

combining the first and second input sequences of digital audio samples into a 
5 single complex input sample sequence z[n], where z\n\ =/x[n] + jy\n\ \ 

pre-processing the complex input sequence samples including applying a pre- 
muidplication factor cos{7m/N) + jsin(7m/N) to obtain/modified complex input sequence 
samples, where N is the number of audio samples inyeach of the first and second input 
sequences and n = 0,..,.,(A'-1); / 
0 transforming the modified complex input sequence samples into a complex 

transform coefficient sequence utilising a fas/pourier transform, wherein k = 
0,....,(M2-1); and 

post-processing the sequence of complex transform coefficients to obtain first and 
second sequences of audio coded frequency domain coefficients corresponding to the first 
15 and second audio channels X,,, accor^g to: 

= (Zj.+Z;.^.i)/2 it=0/JV72-l 



G\ = (Z,-Z;.,.,)/2y 



A=0..JV/2-l 



= cosy/* (^^^cosiiz{k+l/2yN)'g^smiTz{k^l/2yN) 
sm * (^^sin('n:(A:+l/2)/A0+g'^-cos(7i(^-Hl/2)/A0 

^fc = ^sy * Cg'jt^cos(7t(^+l/2)/A0-g'^,sin(7r(;t+l/2)/A0 
siny * (^^sin(7t()t-Hl/2)/iV)+5^j^cos(7t(A:+l/2)/A0 
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where is a transform coefficient sequence for the first channel; 

G\ is a/transform coefficient sequence for the second channel; 
ik,r ar^a gjci the real and imaginary transform coefficient components of G^,; 
g\ /3ndg\; are the real and imaginary transform coefficient components of G\: 
77H-k-i is the complex conjugate of Zf^,^,^\ and 
4w = 7r(2it+l)/4. 



